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PROBLEM TO BE SOLVED: 

To select the cheapest route from among routes which meet the service 
quality conditions of a communication request by registering the service 
quantity conditions and prices that respective domains of multiple network 
service providers provide in an agent which is connected to one of the 
network service providers. SOLUTION: Network service providers 20 to 22 
in networks connect among the networks. Furthermore, a third-party 
service provider 23 sends contents from a contents provider 3 to a 
requesting user 2. Here, a network (access) agent 1 is connected to the 
provider 20. The respective providers 20 to 22 register the service quality 
conditions and prices, that their domains provide in the agent 1. The agent 
1 selects a route having lowest total cost, when the user 2 sends a request 
for service quality conditions. 
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-f > 3 0 2 tO> h V •y^'<7)J||^:^r^f To 

[0 0 8 3] f?«J* LTl/^v» K^-f>3 0 

2{ctoT(i % Nagent 1 t^^LTV^ K^<^> 3 
0 1 <7)»#35 { 1ffi|<?)*# * K> > 3 0 0 Clxi. 

[0 0 8 4] Nagent 1 ti;u- hSiRC^fc f? , |8» K 

^^301 iz^ximmwii. mm v*<i>z 

0 2«co^T(iH5gflJ««r^v^o fc«U -<7)^ B 

[0 0 8 5] -e-odt^-tt, WS^- VjSiR^^ffi-So 
*J!l&K>-f >iZitzi>^xmmi^m^t, Nagen 

[0 0 8 6] mSfy h'*J>3Q2 *mfctZ>miX' 

i±> ftfflaujECfcsi^aristii-eaf), oos^iiE* 

[0 0 8 7] fc^'U 019 lZ7jk-t£ •) {CNagent 1 tJ* 
C***»tt*r L<>^<, Jft«A. B#UNagen 

t (a) , <b) *as«u #k>y >«eeoiiu««) 

Nagent 1 t §?&-t S BSitf-jg $ jxS 0 
[0 0 8 8] #Nagent (A) , (B) ltfin:<f>* 

ent (01 9-Cli, Nagent (A) -C^S 0 ) #ffiiSf 



-7- 
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[0 0 8 9] 

!i^n7-?7^-txi-yi>i. (Nagent) izX 

[0 0 9 0] S<5ir, Y*-( >\m<7>*v Yl-t&W 
fc, fflSoa^^- t>-*7iif U * N #■ f> (c U + N KfflM $ ft 
[0 0 9 1] ZblZitZs *»WUJ:»)»&, ^-fM 

[Hi] *»W*«fflt**y h7-^7^-tXx-->' 
x > h (Nagent) (C £ ***f*& • UHRrffi •> 

[EI 2] K** >ffltf>»;y-**g % *~y-<f >*MI 
£•$21, Nt*Wl#*?Bl^ntlO&tt«Kip,?& 

[03] Nagent -7*P/Wy- J.-- if Rrjfi-f- 7. 

[04] U3<0->-^>X7n-n^oX^$tl-5Qo 

[05] B3«>->— 5r>^7n-tftoraSSSiv4-9- 

[06] 03Ov--^>X7n-USioT^f:$^SQo 
Sg*€-tO|*I#^^t0T'*'&o 



(8) 4fM 2000-332750 

[07] 0 3<Oy-7->X7D-(;^o"CiH'f $n^0o 
[08] H3 0*>— *->*7n-j=fl£oTjai£$fc.4Q 
[09] 03Ov-7->^7O-{cSlo-Cii^§tl-i)'; 
[01 0] 03<7)v-->->X7n-u^oTillS^^S 
[01 1] 03Ov--5r>X7n-tc&oT3t<g:£tu> 
[01 2] 03<^->-^>^7D-(c{Sc>T^$a-S 

[013] 0 3o^-^>7 7n-{c%oTi£'g:$;h.* 
«-4ai*l«-§-OrtS*3rfHf*4 0 
[014] 03<Ov-->->7v7O-(c^oT^I§$^L-2> 

[01 5] H3 W>~^^^7n-uaeoTai***l4 

[01 6] m (Nucleus) (spoke) ^f-'^tzJ:*^ 

^^t0-e*s, 

[018] Nagent t*38» K> VtOHifeWfttoaS 

££lfeii1-£0-e&&o 

[019] t£&Nagent<7) -f>^9^K-J; 
t^1-S0-C*S o 
[##OSttW] 

1 *y r-7-*7:5'-t7Ji-v*.x> h 

2 A— f 

30 3 3>?>*/affit 

2 0-2 3 *v Y r J-*7V--\£*-fu/mr 

I 0 7l/-r< >VU 

II 3^^->3 >l=Sffl5 
1 2 
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81. QoSftftftftft*** (^^K7-^^n/xV^> NAgent) 

Port ID or Bypass ID »ft (BPort IDgTfcfifcBypass ID 
QoSftfr 



W jAtport <0*|tt*«>Porti:«||UTt>*« ! ^n/<^<DPort ID 
W^^ypassOH&tt^roBypassAtftttLrOSeK^XTjPort l Da) ^ 7 

2**^rt<0»6tt. *<OPod<tNucleusma>OoS |tt »*311it«^ 

«*^Bypass©*^l*. «mPw«<DQoS «**K*) 
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(9) 



2000-332750 



imi) 



3.— tf 



z 





[03] 



a-tfz 



S5 



810 

SI 2 
S13 



S1 



S2 



QoS»* 

S3 

I ^-naiR 



S4 



S7 



S11 



S14 



[EI5] 







Server ID 




Port ID 









(10) 



ttH 2000-332750 



[H2] 



H 
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(11) 



2000-332750 



[H6] 



S3. QoSi 


I#ft#ft#(:i— tF->Nagent) 




Nagent t58 *5B?UflJ y 1 -Cto^t^^.— yiD 
Nagcntt§5^LTU«:^a— tftt^ilg 


Port ID 


i Btffcfc-f £?a/\y$-0p ort ID 






Server ID 


»*LfcL>-^-/^iD 




QoS* g ^lCGuarantee(j^^)» Best Effort^^^^ODffi^ aj 


[H71 



S5. QoS^#Jift]m#WS(NAgent->3.— if) 



[H8] 



S6. a^attflUfrtSCi-if^NAgent) 





QoS*#afilfl|^-CtDt,**VfcQoS*ftT?ia*$fT7^5A%(»I5]^ 


[II 9] 


87. "jy— 


R*fll# $(NAgent->*!y h 9 — ^ P / 




WSt©fI#T3^>3>^St*fcto©ID 


SourcePort ID 
SinkPortlD 


^fa^Slfcf'-SSourceflllfflPortlD 
"PttifS^t* SSinkWJdDPortID 


S#QoS 


5f#-*"<5QoS0)rtg 
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(12) 
[HI 0] 



ftm 2000-332750 



S8. @*fi^rt»(^9-^^a/<-r^NAgmt) 



[ill] 



S10. «fi^7ii^fi#rt^(i-if->NAgent) 



II 2J 



[mi 3] 



S12. ¥4&&*Q*I*lrt#(NAgent->a.--- 



[SI 4] 



S13. ttU,^&m$nm*?toB(3.— tf->NAgent) 
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#$2000-332750 



[mi 5] 

S14. Jl4^}tJ|:jiftHi#rt^(NAgent->^^h9-^^D/NV^) 



[HI 6] 




Ocsttutxia 



101 71 



N«ge« 




PB(Q(y)HPA(Q(x)>PA(Qfr»). (PC(Q(x))-PC(Q(y))) 
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Ji 



(14) 



ftffl 2000-332750 



[Hi 8] 




[HI 9] 
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(15) 



2000-332750 



F * - A (##) 5B045 MOO BB1 1 BB43 GG01 

5B089 GA11 GA21 GB03 KA01 KA06 
KA13 KA15 KB06 KB12 KG08 

5K025 AA06 AA07 AA08 BB06 CC01 
HH06 LL03 

5K030 GA20 HB08 HC01 HD03 KA01 
KA05 KA07 LB05 LC09 MA04 
MB01 MC07 MC09 

9A001 BB02 BB03 BB04 CC03 CC07 
DD10 HH09 JJI8 JJ64 KK37 
KK56 LL02 LL05 LL09 



-15- 



